#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main()
{
    int m = 0;
    int i = 31;
    scanf("%d", &m);
    while (i >= 0)
    {
        printf("%d", (m >> i) & 1);
        i--;
    }
    printf("\n");
    for (i = 31; i >= 0; i = i - 2)
    {
        printf("%d", (m >> i) & 1);
    }
    printf("\n");

    for (i = 30; i >= 0; i = i - 2)
    {
        printf("%d", (m >> i) & 1);

    }

    printf("\n");

    return 0;

}